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Task  1  A^omatiG  Print  Reading 

A  Gontinuing  monitoring  effort  is  being  maintained  with  re¬ 
spect  to  any  antomatic  print  reading  devices  or  methods  which  may 
prove  to  be  worthy  of  incorporation  into  a  data  handling  system.  No 
funding  support  has  been  requested  from  the  Air  Force  for  this 
monitoring  effort.  Personnel  concerned  with  this  effort  are  as  follows; 

M.  Clayton  Andrews 
L.  P.  Horwitz 
G.  W.  King 
Glenn  Shelton,  Jr. 


Task  2  ■"  "‘■^.Storage  and  Addressing 

The  method  of  integration  of  the  7090  and  the  AN/GSQ«>i6 
Photostore  should  be  both  economical  and  practical.  From  the  design 
point  of  view,  the  most  economical  and  practical  way  of  achieving 
this  integration  would  be  through  the  use  of  the  standard  interface 
channel.  A  standard  interface  would  be  put  into  the  photostore.  The 
photostore  Could  then  be  connected  to  any  7090  that  had  a  standard 
interface  channel. 

Any  method  of  integrating  these  two  units  must  be  examined 
not  only  from  an  engineering  point  of  view,  hut  from  an  operational 
point  of  view  as  well.  Some  of  the  hardware  and  how  it  is  connected 
depends  upon  bow  the  photostore  is  to  be  operated.  For  example; 

Ail  of  the  search  logic  of  the  present  photostore  would  not  be  retained. 
The  amount  of  search  logic  retained,  if  any,  would  depend  upon  how 
the  photostore  was  to  be  operated. 

The  operation  of  the  photostore  with  various  levels  of  search 
logic  is  under  investigation.  As  more  is  learned  about  the  type  of 
data  to  be  stored  on  the  disc  and  how  this  data  is  to  be  used,  then  the 
exact  maiuier  of  operation  can  be  determined. 

Personnel  presently  performing  fulLtime  on  this  task  are; 

F.  E.  Franklin 
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Other  personnel  being  assigned  to  this  task  are: 

D.  Capian  l/4time 

Ej  Pi  Clarke  1/4  time 

Wi  Si  Strohm  1/4  time 

R.  D.  Villani  1/4  time 

Miss  Janet  Andress  1/4  time 

fask  3  Multiple  Interrogation 

A  brief  discus  Sion  will  ensue  indicating  the  general  concepts  of 
the  supervisory  and  eontrol  programj  In  particular  the  activity  flow 
and  the  prime  executive  section  of  this  program  will  be  describedi 
There  exist  many  critical  areas  in  which  information  is  quite  scantyj 
hence  a  brief  telephone  eonversation  with  Lt^  E.  Morenoff  had  trans* 
pired  Wednesday,  August  16,  1961.  As  a  result  of  this  conversation, 
a  definite  meeting  was  established  for  Friday,  September  1,  1961*  to 
GOttvene  at  IBM  Research*  Hopefully,  many  of  the  problem  gaps  may 
be  clarifiedi 

I  would  like  to  state  what  we  mean  by  multiprocessing  and 
multiprogramming  within  the  frame-work  of  computer  jargon: 

Multiprocessing  is  the  simultaneous  execution  of  two  or  more 
usually  independent  and  predetermined  sequence  of  tasks,  performed 
within  a  well  defined  organizational  environment. 

Multiprogramming  can  be,  ideally  considered  as  the  concurrent 
activity  of  two  or  more  sequences  of  instructions  by  and  within  Gom^ 
puter  environment,  in  which  the  respective  flow  of  activities  do  not 
jeopardize  any  other  within  this  environment. 

The  supervisory  and  control  program  will  be  a  collection  of 
subprograms,  most  of  which  will  reside  in  cores,  and  will  be  the 
heart  of  the  proposed  IBM  709Q  multiprocessing  system.  This  program 
will  perform  a  great  many  tasks  and  the  following  functions  necessary 
to  achieve  a  satisfactory  splution  as  indicated  and  desired  by  the  terms 
of  the  contract.  These  funetions  consist  of: 

1,  Memory  allocation  schemes  (implied  relocation  and 
memory  proteetion), 

2.  The  formation  and  resolution  of  priority  work  queues, 

3,  Investigations,  initiation  and  eontrol  of  all  1^0  request 
and  interrupts 

4.  Procedural  time  accounting  of  respective  tasks 
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Bi  Inter  “Computer  Gommunication  and  linkages 

6i  Ascertain  degree  of  diagnostic  evaluation 

7.  Development  of  desired  statistical  information^ 

To  perform  most  of  the  functions  stated  above*  it  is  apparent 
that  the  fundamental  task  of  the  supervisor  is  to  direct  and  maintain 
an  orderly  process*  by  which  various  tasks  may  be  performed  by 
operational  programs  and  computer  components  (especially  inputs 
output).  This  process  can  be  easily  administered  by  means  of 
several  chained  lists.  We  will  define  a  list  as  a  collection  of  items 
which  possess  a  defined  successor  or  predecessor  or  both  relationship. 
Each  list  will  have  a  name.  An  item  is  defined  as  a  sequential  block 
of  core  storage  or  elements.  The  elements  are  either  data  or  program 
directives.  The  optimum  sice  of  an  item  will  be  determined  and  fixed 
when  a  more  comprehensive  notion  is  attained  concerning  the  overall 
system  parameters  and  requirements.  Some  items  will  be  utilized 
to  retain  l-d  data  and/or  operational  programs.  Other  items  will  be 
employed  to  serve  as  inter  ^computer  communication  center  linkages. 

it  is  evident  that  additions  to  any  of  the  list  are  initiated  and 
imposed  by  input^output  demands  as  dictated  by  operational  and  control 
programs.  Gonversely*  items  are  deleted  from  lists  upon  completion 
and  satisfaction  of  an  operational  program  or  the  termination  of  any 
output  component,  activity.  Mence.  the  control  or  supervisor  proiram 
must  have  the  ability  of  directing  activities  acGording  to  some  pre^ 
determine  hierarchy  of  priorities  and  to  effectively  create  the  proper 
implementation,  upon  an  interpretive  scheme,  additions  and  deletions 
to  the  various  lists.  Briefly  this  implies  the  development  of  set  of 
macros,  which  will  at  Compile  time  describe  a  set  of  parameters 
indicating  some  intelligible  action  to  be  rendered.  An  example  may 
be  ,  take  I,  T,  K  which  may  be  interpreted  as  an  assignment  of  N'.-item 
blocks. 

Since  it  is  assumed,  that  the  collection  of  operational 
programs  will  far  exceed  the  capacity  of  the  7090  system,  means 
will  be  provided  to  have  them  placed  on  a  high  capacity,  quick  access 
file  (Phgto=disc  store  or  1301  file).  Consequently,  a  programming 
philosophy  must  be  revolved,  so  that  programmers  utilizing  the 
system  may  be  guided  and  adhere  to  restrictions  and  requirements 
so  specified.  Programs  are  on  an  external  storage  device  that  can 
be  easily  and  quickly  called  upon  request.  One  has  several  means 
by  which  to  read  them  into  high  speed  memory.  Programs  can  be 
compiled  in  either  absolute  or  relpeatable  form,  Since  program 
areas  may  be  assigned  anywhere  in  available  high  speed  memory 
it  is  assumed  that  all  programs  will  be  compiled  in  relocatable  form. 
Also,  to  avoid  an  enormous  time  delay  penalty  in  program  relocation, 
there  must  be  a  suitable  hardware  relocation  scheme  devised  to 
undertake  this  task  automatically. 
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A  memory  pfotection  scheme  should  be  Gonsideredi  IBM 
product  line  has  such  a  scheme,  for  various  block^item  size,  which 
will  be  investigated, 

A  time  accounting  procedure  is  to  be  formalized  as  to  the 
method  of  time  sharing  costs,  while  operating  in  the  multiprocessing 
state.  There  are  several  viewpoints  concerning  this  concept  which 
will  be  investigated. 

Notes,  diagrams  and  flowcharts  coneerning  the  general 
planning  of  the  iBM  7090  multiprocessing  system  for  this  contract 
are  being  maintained  and  updated.  These  will  be  illustrated  and 
aired  at  the  September  1,  1901  meeting  with  Lt,  E,  Morenoff, 

Hopefully,  with  the  acquisition  of  additional  information  and  distillation 
of  primary  goals,  a  more  eoncise  and  direct  presentation  of  the  system 
will  evolve. 

Personnel  assigned  to  this  task  are  as  followss 

R.  Pi  Villaai  3/4  time 

Miss  Janet  Andress  3/4  time 

Task  4  Correlation  Techaiqu'es 

1,  Classification  and  Pistribution  of  Pata, 

Suppose  that  it  is  required  to  assign  an  object,  characterized 
by  the  values  of  p  measurements,  to  One  of  m  classes.  For  the  case 
where  the  p  measurements  are  GontinuOuS  random  variables,  and 
the  m  p-dimensipnai  distributions  corresponding  to  these  classes 
are  known,  the  Neyman^Pearson  lemma  applies,  and  rules  for  assign¬ 
ing  an  object  to  a  class  have  been  explicitly  stated  and  programmed  by 
P,  P,  Welch,  {i960).  If  the  m  distributions  are  each  assumed  to  be 
multivariate  normal,  both  with  and  without  equal  covariance  matrices, 
procedures  for  estimating  the  population  means  and  using  these  for 
classifying  the  object  have  been  obtained. 

iSimilar  results  for  the  ease  where  some  of  this  p  measure!^ 
ments  in  the  m  populations  are  discrete  random  variables  have  been 
found  in  the  classical  statistical  literature  and  investigated  for  applica¬ 
tion  to  the  classification  problem.  For  example,  an  optimum  rule 
for  qualitative  classification  was  found,  the  effect  of  initial  sample 
size  and  of  p  on  the  misc^ssification  probability  was  computed,  All 
of  these  results  are  for  the  special  case  of  m  =  2, 
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IBM  ?090  test  programs  which  take  as  input  repeated  samples 
six  measurements  on  Spoken  vowels,  have  in  storage  some  statistical 
data  about  the  various  distributions,  and  as  output,  signal  the 
Glassification  of  a  soundi  These  programs  can  handle  up  to  50  variables 
for  any  object  but  an  unlimited  number  of  observationSi  In  8  minutes 
of  computer  running  time,  16  out  of  20  objects  were  correctly 
classified.  This  program  has  been  generalized  and  is  complete  now. 

These  results  and  the  underlying  techniques  are  presented 
in  detail  in  Appendix  C  of  ''Classification  Program  For  Aerospace 
Intelligence  Data  System"*  3l  March  1961,  IBM  FSD  report,  by 
Ci  Abraham^ 

Since  March  3l,  1961  the  following  research  has  been 

aGComplishedi 

1.  Heduction  of  variables  by  step-wise  regression  and  we 
can  prove  that  this  procedure  gives  an  optimum  rule 
for  reduction  of  variables  in  classification  , 

2.  If  in  the  mixed  variable  situation,  the  categorical 
variables  are  dicotomons  in  nature  and  their  effect 
on  the  continuous  variables  is  simply  a  shift  in  the 
mean  value,  then  the  point^biscrial  correlations 
between  the  two  types  of  variables  can  be  defined  and 
optimum  classification  procedures  obtainedi 

3.  In  the  multivariate  ease,  the  effect  of  correlation  on 
the  "distance  funetioh"  has  been  investigated  and  some 
general  principles  for  inclusion  or  exclusion  of  in= 
dividual  variables  have  been  obtained. 

4.  A  classification  procedure  without  a  strictly  defined 
hypothesis  about  population  parameters  is  under 
investigation. 

These  results  are  being  written  up  as  a  technical  report, 

2,  Lattice  Theory  Studies  (An  Experimental  System  for  the  Exchange 
of  Scientific  Information:  DICO) 

Since  the  last  report,  the  following  progress  connected  with 
PlCO  can  be  reported,  A  paper  describing  the  entire  system*  in^ 
corporating  its  design*  the  theoretical  considerations  underlying  it 
and  some  preliminary  e^erimental  results  was  written  and  is  being 
submitted  for  publication  (Kpchen  and  Wong),  A  copy  of  this  paper 
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is  enclosed  as  an  appendiXi  ConsiderablG  thought  has  been  given  to 
an  innproved  definition,  proGedure  for  testing  and  use  of  a  person's 
professional  interests  as  the  fundaniental  variable  in  this  systemi 
Recomrifiendations  concerning  new  sarnpling  methods  as  well  as 
sonae  deeper  pertinent  soGiological  considerations  are  forthcoming 
ahortly.  Consultation  by  R,  Walker,  a  professional  sociologist). 

Some  novel  ideas  for  rnoditying  and  extending  work  on  DlCO  were 
proposed  and  analysed  in  a  preliminary  way  by  M.  Flood  (Consultant). 

3.  SearGhing  Models 

In  computer  appliGations  involving  the  storage  of  a  large 
volume  of  information,  frequent  use  is  made  of  storage  units 
characterized  by  one  or  both  of  the  following  restrietions: 

1.  Immediate  access  in  the  strict  sense  is  not  possible. 

2,  The  precise  address  of  an  arbitrary  item  in  storage 
is  not  specified  a  priori. 

Fundamental  to  the  operations  of  such  memories  are  good 
strategies  of  search.  As  an  initial  step  in  the  study  ©f  optimum 
search  strategies,  an  one  “dimensional  model  has  been  constructed 
and  the  search  problem  formulated.  While  the  similarity  between 
this  theoretical  model  and  the  magnetic  tape  operations  suggests 
itself  immediately,  the  results  apply  as  well  t©  one  of  the  dimen“ 
sions  of  multidimensional  storage  devices,  e.  g. ,  track  search  for 
magnetic  and  photo  disks. 

Assuming  that  the  basic  operations  available  are  continuous 
search  and  skip,  a  class  of  search  strategies  have  been  obtained. 

The  average  time  of  search  for  these  strategies  is  always  less  than 
that  of  continucas  search  (sequential  reading)  of  the  storage  unit 
from  beginning  to  end. 

Recent  developments  include  a  re  =  formulation  of  the 
problem  using  dynamic  programming  techniques.  One  major  result 
of  this  reformulation  has  been  the  proof  that  the  class  of  strategies 
mentioned  in  the  last  paragraph  are  not  optimal  in  the  true  sense, 
in  that  they  only  yield  a  lower  bovuid  of  the  mean  search  time  and 
not  the  minimum. 

Starting  with  the  equations  for  optimization  in  the  dynamic 
programming  formulation  present  plans  call  for  the  following  studies 
in  the  irnmediate  future; 
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1.  to  obtain  pfoof  for  some  general  theorems  on  the 
nature  of  Optimum  solutions,  e.  g,  ,  conditions  for 
existenGe  and  uniqueness,  etc, 

2.  to  obtain  the  optimum  solutions  in  some  specific 
cases,  6,  gi ,  uniform  distribution, 

3.  failing  in  the  analytical  approach,  to  solve  the 
optimization  problGm  recursively*  for  which  the 
dynamic  programming  approaeh  is  ideally  suited. 
Such  recursive  operations  are  naturally  adapted 
for  use  on  the  read  =  oniy  memories*  of  which  the 
photO“ store  is  the  major  example. 

The  following  personnel  have  been  assigned  to  various 
projects  Under  this  Task  on  a  part-time  basisi 

C.  T.  Abraham 

M.  Kochen 

Miss  P»  Reisner 

E,  Wong 

The  following  personnel  will  also  contribute  to  some  of 
these  projects  but  will  not  be  eharged  to  the  contract: 

Miss  F,  B.  Baxendale 

B.  Bunham 

Q.  W.  King 

R.  W.  Moss 

A.  L.  Samuel 


